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DETAILED ACTION 

1 . This action is responsive to the Applicant's response filed 5/25/2005. 

As indicated in Applicant's response, no claims have been amended. Claims 1-21 are 
pending in the office action. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Steven Gillian, reg. # 51734 on 8/17-8/18, 2005. 

The application has been amended as follows: 
In the Claims, 
Claim 1: 

A method of selecting certain portions of a computer program for 
compilation, the method comprising: 

computing a compilation thr e shold corr e sponding to an execution frequency threshold at 
which a decreasing hazard rate corresponds to a reciprocal of a break-even number of executions 
that recoup computational costs of compilation; and 

during execution of the computer program, dynamically compiling individual ones of the 
portions based on corr e spondence betw ee n observ e d e xecution for the individual portions and 
the compilation execution frequency threshold- 
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wherein the hazard rate, hr(x). for a particular one of the computer program portions at 
least approximates a probability that the particular portion will stop being executed in the 
computer program given that the particular program has executed x times. 
Claim 3: (canceled) 
Claim 11: 

An computer-implemented execution environment for a computer program e ncod e d 
using including execution codes that may optionally be executed in either a first or a second form 
thereof the execution environment comprising: 

a dynamic compilation mechanism that transforms an implementation of a particular one 
of the execution code in a first form to the second form thereof, wherein the second form is 
substantially optimized as compared to the first form; and 

for at least the particular ex e cution cod e , a transformation threshold computation 
mechanism that computes, at least for the particular execution code, an e x e cution - time 
m e asurem e nt of execution frequency threshold at which a decreasing hazard rate corresponds to 
a reciprocal of a break-even number of executions that recoup computational costs of 
transformation to the second form, 

wherein the dynamic compilation mechanism is responsive to the computed execution 
frequency threshold e x e cution - time m e a s urem e nt. ; 

wherein the hazard rate, hrfx). for a particular one of the computer program portions at 
least approximates a probability that the particular portion will stop being executed in the 
computer program given that the particular program has executed x times. 
Claim 15: 
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A computer program product encoded in at least one computer readable medium, the 
computer program product comprising: 

first instructions executable on a processor to instrument execution of a computer 
program executing thereon, the first instructions providing data indicative of execution frequency 
for at least a particular portion of the computer program; and 

second instructions executable to identify a particular pekrt execution frequency 
threshold in the execution of the computer program at which a decreasing hazard rate calculated 
from the execution frequency data for the particular portion of the computer program 
corresponds to a reciprocal of a break-even number of executions thereof that recoup 
computational costs of transformation to an optimized formr 

wherein the hazard rate, hr(x). for a particular one of the computer program portions at 
least approximates a probability that the particular portion will stop being executed in the 
computer program given that the particular program has executed x times. 

wherein the execution frequency threshold identified by the second instructions for a 
particular portion of the computer program indicates an opportunity to dynamically compile the 
particular portion of the computer program. 
Claim 21: 

An apparatus comprising: 

means for dynamically transforming an impl e mentation of a particular ex e cution code to 
an optimized form thereof; and 

means which is encoded in at least one computer-readable media, for measuring 
execution frequency for at least the a particular execution code and, based thereon, determining a 
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point in an execution of computer code that includes the particular execution code a execution 
frequency threshold at which a decreasing hazard rate corresponds to a reciprocal of a break- 
even number of executions that recoup computational costs of transformation to the optimized 
forni x and 

means which is encoded in at least one computer-readable media, for dynamically 
transforming an implementation of the particular execution code, based on the execution 
frequency threshold determined by the measuring means, to an optimized form thereof: 

wherein the hazard rate. hr(x). for a particular one of the computer program portions at 
least approximates a probability that the particular portion will stop being executed in the 
computer program given that the particular program has executed x times. 

EXAMINER'S STATEMENT OF REASONS FOR ALLOWANCE 
3. Claims 1-2, 4-21 are allowed. 

The following is an examiner's statement of reasons for allowance: 

The prior art taken separately or jointly does not suggest or teach the following features. 

A method or a computer product having instructions code to (i) compute a execution 
frequency threshold at which a decreasing hazard rate corresponds to a reciprocal of a break- 
even number of executions that recoup computational costs of compilation; (ii) wherein the 
hazard rate for a particular portions of a program code approximates a probability that the 
particular code portion will stop being executed by the program given that it has executed a x 
times; and dynamically compiling individual ones of the portions of the program based on the 
execution frequency threshold, to an optimized form thereof, as recited in claims 1,11 and 15; or 
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dynamically transforming a particular execution code into a optimized form based the computed 
execution frequency threshold as recited in claim 21. 

Following is teaching relevant to the closest prior art of record: 

Chambers, USPN: 6427234, discloses dynamic region execution and reaching a point at 
which the number of executions exceeds an estimate break-even point at which the dynamic 
compiling no longer recoups instrumentation costs of static instrumentation, then stop dynamic 
compiling in favor of static compiling; but does not teach or suggest computing the threshold as 
in (i) corresponding to the hazard rate as defined in (ii), in order to base upon to dynamically 
compile into an optimized form. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 
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Conclusion 



4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tuan A Vu whose telephone number is (272) 272-3735. The 
examiner can normally be reached on 8AM-4:30PM/Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571)272-3719. 

The fax phone number for the organization where this application or proceeding is 
assigned is (571) 273-3735 ( for non-official correspondence - please consult Examiner before 
using) or 571-273-8300 ( for official correspondence) or redirected to customer service at 571- 
272-3609. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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